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Abstract 

The notion of thin sums matroids was invented to extend the notion 
of representability to non-finitary matroids. A matroid is tame if every 
circuit-cocircuit intersection is finite. We prove that a tame matroid is a 
thin sums matroid over a finite field k if and only if all its finite minors 
are representable over k. 

We expect that the method we use to prove this will make it possible to 
lift many theorems about finite matroids representable over a finite field 
to theorems about tame thin sums matroids over these fields. We give 
three examples of this: various characterisations of binary tame matroids 
and of regular tame matroids, and unique representability of ternary tame 
matroids. 

1 Introduction 

Given a family of vectors in a vector space over some field k, we get a ma- 
troid structure on that family whose independent sets are given by the linearly 
independent subsets of the family. Matroids arising in this way are called rep- 
resentable matroids over k. A classical theorem of Tutte |13j states that a finite 
matroid is binary (that is, representable over F 2 ) if and only if it does not have 
E/2,4 as a minor. In the same spirit, a key aim of finite matroid theory has 
been to determine such 'forbidden minor' characterisations for the classes of 
matroids representable over other finite fields. For example Bixby and Seymour 
[TJ H2] characterized the finite ternary matroids (those representable over F3) 
by forbidden minors, and more recently there is a forbidden minors characteri- 
sation for the finite matroids representable over F4, due to Geelen, Gerards and 
Kapoor [TO]. This remains an open problem for all other finite fields. In this 
paper, we consider the corresponding problem for infinite matroids. 

It is clear that any representable matroid is finitary, that is, all its circuits 
are finite, and so many interesting examples of infinite matroids are not repre- 
sentable. However, since the construction of many standard examples, including 
the algebraic cycle matroids of infinite graphs, is suggestively similar to that of 
representable matroids, the notion of thin sums matroids was introduced in jjj]: 



it is a generalisation of representability which captures these infinite examples. 
We will work with thin sums matroids rather than with representable matroids. 

In |2j it was shown that the class of tame thin sums matroids over a fixed 
field is closed under duality, where a matroid is tame if any circuit-cocircuit 
intersection is finite. On the other hand, there are thin sums matroids whose 
dual is not a thin sums matroid [3] - such counterexamples cannot be tame. A 
simple consequence of this closure under duality is that the class of tame thin 
sums matroids over a fixed field is closed under taking minors, and so we may 
consider the forbidden minors for this class. 

Minor closed classes may have infinite 'minimal' forbidden minors. For ex- 
ample the class of unitary matroids has the infinite circuit U* N as a forbidden 
minor. Similarly, the class of tame thin sums matroids over K has t/2,p(R) as a 
forbidden minor. However, our main result states that the class of tame thin 
sums matroids over a fixed finite field has only finite minimal forbidden minors. 

Theorem 1.1. Let M be a tame matroid and k be a finite field. Then M 
is a thin sums matroid over k if and only if every finite minor of M is k- 
representable. 

The proof is by a compactness argument. All previous compactness proofs 
in infinite matroid theory known to the authors use only that either all finite 
restrictions or all finite contractions have a certain property to conclude that 
the matroid itself has the desired property. For our purposes, arguments of this 
kind must fail because there is a tame matroid all of whose finite restrictions 
and finite contractions are binary but which is not a thin sums matroid over 
F2 - in fact, it has a J7 2 4-minor. We shall briefly sketch how to construct such 
a matroid. Start with t/ 2 ,4, and add infinitely many edges parallel to one of 
its edges. This ensures that every finite contraction is binary. If we also add 
infinitely many edges which are parallel in the dual to some other edge then 
we guarantee in addition that all finite restrictions are binary, but the matroid 
itself has a C/2,4 minor. 

Theorem |1.1| implies that each of the excluded minor characterisations for 
finite representable matroids mentioned in the first paragraph extends to tame 
matroids. Thus, for example, a tame matroid is a thin sums matroid over F2 if 
and only if it has no r/2,4 minor. Any future excluded minor characterisations 
for finite matroids representable over a fixed finite field will also immediately 
extend to tame matroids by this theorem. 

We expect that our approach will make it possible to lift many other standard 
theorems about finite matroids representable over a finite field to theorems about 
tame thin sums matroids over the same field. We shall give four instances of 
this. Firstly, as for finite binary matroids, we obtain nine equivalent simple 
characterizations of tame thin sums matroids over F2. Secondly, we show that 
a tame matroid is regular (that is, a thin sums matroid over every field) if and 
only if all its finite minors are, and that regularity is equivalent to signability 
for tame matroids (see Section 5 for a definition). Thirdly, we introduce an 
extension of the notion of uniqueness of representations for finite matroids to 
the infinite setting, and prove that tame thin sums matroids over F3 have unique 
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representations in this sense. A consequence of this is that the finite, algebraic 
and topological cycle matroids of a given graph each have a unique signing. We 
illustrate how these signings encode some of the structure of the graph. Fourthly, 
we show that the characterisations of representability over various sets of finite 
fields in terms of representability over partial fields extend in a uniform way to 
infinite tame matroids. 

Our method applies to excluded minor characterisations of properties other 
than representability. In [4] the same method is employed to show that the tame 
matroids all of whose finite minors are graphic are precisely those matroids that 
arise from some graph-like space, in the sense that the circuits are given by 
topological circles and the cocircuits by topological bonds. 

The paper is organized as follows. After the preliminaries in Section 2, in 
Section 3 we examine in detail the special case of binary matroids. Although 
this case is simpler than the general case, it illustrates some ideas that will be 
important in the proof of the main result. At the end of Section 3, we offer 
some related open problems. In Section 4 we prove our main result. In Section 
5 we discuss the implications for regular and ternary matroids, and matroids 
representable over partial fields. 

2 Preliminaries 

2.1 Basics 

Throughout, notation and terminology for graphs are those of [S], and for ma- 
troids those of [HJ[7]- M always denotes a matroid and E(M) (or just E), I{M) 
and C(M) denote its ground set and its sets of independent sets and circuits, 
respectively. 

A set system 1 C V{E) is the set of independent sets of a matroid iff it 
satisfies the following independence axioms [7J. 

(11) 0eZ(M). 

(12) X(M) is closed under taking subsets. 

(13) Whenever /, I' G I{M) with I' maximal and I not maximal, there exists 
an x G V \ I such that I + x £ 1{M). 

(IM) Whenever I C X C E and I G T{M), the set {/' G X(M) /Cf CI} 
has a maximal element. 

A set system C C V{E) is the set of circuits of a matroid iff it satisfies the 
following circuit axioms [7j. 

(ci) %ic. 

(C2) No element of C is a subset of another. 
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(C3) (Circuit elimination) Whenever ICoe C{M) and {o x \ x € X} C C(M) 
satisfies i 6 o s O i = j for all x,y £ X, then for every z £ o\ (Uxex 
there exists ao'e C(M) such that zeo'C (oU Lbex °z) \ 

(CM) 1 satisfies (IM) , where I is the set of those subsets of E not including an 
element of C. 

Lemma 2.1. Let M be a matroid and s be a base. Let o e and bf a fundamental 
circuit and a fundamental cocircuit with respect to s, then 

1. o e C\bf is empty or o e C\bf = {e, /} and 

2. feo e iffee b f . 

Proof. To see the first note that o e C s + e and bf C [E \ s) + /. So o e n bf C 
{e, /}. As a circuit and a cocircuit can never meet in only one edge, the assertion 
follows. 

To see the second, first let / e o e . Then / € o e l~)bf, so by (1) o e Dbf = {e, /} 
and so e G 6y. The converse implication is the dual statement of the above 
implication. □ 

Lemma 2.2. For any circuit o containing two edges e and f , there is a cocircuit 
b such that o n b = {e, /}. 

Proof. As o — e is independent, there is a base including o — e. By |Lemma 2.1[ 
the fundamental cocircuit of / of this base intersects o in e and /, as desired. □ 

Lemma 2.3. Let M be a matroid with ground set E = CUXUD and let o' be 
a circuit of M' = M/C\D. Then there is an M -circuit o with d C o C o' U C . 

Proof. Let s be any M-base of C . Then s U o' is M-dependent since d is M'- 
dependent. On the other hand, s U d — e is M- independent whenever e G d 
since o' — e is Af'-independent. Putting this together yields that sUo' contains 
an M-circuit o, and this circuit must not avoid any e G o', as desired. □ 

Corollary 2.4. Let A/' 6e a minor of M. Further let d be an M' -circuit and 
b' be an M' -cocircuit. Then there is an M -circuit oCo'U (E(M) \ E(M')) and 
an M-cocircuit tCb'U (E{M) \ E(M')) such that oC\b = d nb'. 

Proof. Extend d using contracted edges only and b' using deleted edges only as 
in Lemma 12.31 and its dual. □ 

2.2 Scrawls 

A scrawl is a union of circuits. For any matroid M, M can be recovered from 
its set of scrawls since the circuits are precisely the minimal nonempty scrawls. 

We can formulate the matroid axioms in terms of scrawls. The scrawl axioms 
for a set S C V{E) are the following. 

(SI) Any union of elements of iS is in S . 
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(S2) (scrawl elimination) Whenever X C w G S and {w x \ x G X} C 5 satisfies 
x G w y <=> .t = y for all x, y G X, then for every 2; € to \ (U^ex there 
exists au'EcS such that z G «/ C (u> U U^ex \ -X- 

(SM) I satisfies (IM), where 1 is the set of those subsets of E not including a 
nonempty element of S. 

Proposition 2.5. Let S C V{E). S is the set of scrawls of a matroid with 
ground set E if and only if it satisfies the scrawl axioms. 

Proof. Clearly, (SI) and (SM) are satisfied by the set of scrawls of any matroid 
M. Now let w,X, {w x | x G X} and z as in (S2). Let o be an M-circuit such 
that z G o C w, which exists as w is a union of circuits. Let X — oC\ X. For 
every x G X, let o x be an M-circuit such that x G o x C w x . Now apply circuit 
elimination to obtain a circuit d such that z£o'c(oU Lbex w a;) \ -X'- By the 
choice of the w x every 1 e I \ I is not in oU \J xe x w x- This completes the 
proof of (S2). 

Conversely, let S satisfy the scrawl axioms and let C be the set of minimal 
nonempty elements of S. First we show that any nonempty element of S is a 
union of elements of C. Let w € S and z E w be given. It suffices to show that 
there is a minimal nonempty element o of S such that z G o C w. By (SM) 
there is a maximal I £ I such that I Qw — z. Let X = (w — z) \ I. For every 
x € X, there is by maximality of / an element w x of S included in I + x. Now 
apply scrawl elimination to obtain an element w' of S with z G w' C J + z. 

We show w' £ C. Suppose for a contradiction that w' properly includes a 
nonempty element w" of 5. Note that z G ty" because otherwise / would include 
a nonempty element of S, which is impossible. Pick x G w' \ w" . Now we may 
apply scrawl elimination (with x in place of z and {z} in place of X) to obtain 
an element of S included in / which is nonempty as it contains x. This is a 
contradiction. 

Second, we show that C satisfies the circuit axioms. (C1),(C2) and (CM) are 
clear. Now let o,X,{o x | x G X} and z as in (C3). We apply (S3) and obtain 
aw' £ S such that z G w' C (oU {J xeX °x) \ X. Above we showed how we find 
an d G C such that z G d C w', proving (C3). 

Now let M be the matroid whose circuits are given by C. Then the set of 
scrawls of M is S by (SI). □ 

Dually a coscrawl is a union of cocircuits. Since no circuit and cocircuit can 
meet in only one element, no scrawl and coscrawl can meet in only one element. 
In fact, this property gives us a simple characterisation of scrawls in terms of 
coscrawls and vice versa. 

Lemma 2.6. Let M be a matroid, and let w C E. The following are equivalent: 

1. w is a scrawl of M. 

2. w never meets a cocircuit of M just once. 

3. w never meets a coscrawl of M just once. 



5 



Proof. It is clear that (1) implies (3) and (3) implies (2), so it suffices to show 



that (2) implies (1). 
M/(w-e)\(E\w) 



Lemma 2.3| and (2) 
o P with e € o e C w. 



Suppose that (2) holds and let e e w. Then in the minor 
on the groundset {e}, e cannot be a co-loop, by the dual of 

So e must be a loop, and by Lemma 2.3 there is a circuit 
Thus w is the union of the o e , and so is a scrawl. 

□ 



Corollary 2.7. Let M be a matroid with ground set E = CUXUD, and let 
w' C X. Then w' is a scrawl of M' = M/C\D if and only if there is a scrawl 
w of M with w' C w C w' U C. 



Proof. The 'only if direction is clear from Lemma 2.3 and the definition of a 
scrawl. Conversely, if there is such a w then by the dual of Lemma 2.3 w' can 



never meet a cocircuit of M' just once, so by Lemma 2.6 it is a scrawl of M' . □ 



2.3 Thin sums matroids 

Throughout the whole paper, we will follow the convention that if we write that 
a sum equals zero then this implicitely includes the statement that this sum is 
well-defined, that is, that only finitely many summands are nonzero. 

Definition 2.8. Let A be a set, and k a field. Let / = (/ e |e <G E) be a family 
of functions from A to k, and let A = (A e |e € E) be a family of elements of k. 
We say that A is a thin dependence of / iff for each a £ A we have 

5> e / e (a) =0, 

eG-B 

We say that a subset / of E is thinly independent for / iff the only thin 
dependence of / which is everywhere outside I is (0|e G E). The f/im sums 
system Mf of / is the set of such thinly independent sets. This isn't always the 
set of independent sets of a matroid [7], but when it is we call it the thin sums 
matroid of /. 

This definition is deceptively similar to the definition of the representable 
matroid corresponding to / considered as a family of vectors in the fc-vector 
space k A . The difference is in the more liberal definition of dependence: it is 
possible for A to be a thin dependence even if there are infinitely many e G E 
with A e ^ 0, provided that for each a £ A there are only finitely many e € E 
such that both A e =^ and f e (a) ^ 0. 

Indeed, the notion of thin sums matroid was introduced as a generalisation 
of the notion of representable matroid: every representable matroid is finitary, 
but this restriction does not apply to thin sums matroids. 

There are many natural examples of thin sums matroids: for example, the 
algebraic cycle matroid of any graph not including a subdivision of the Bean 
graph is a thin sums matroid, as follows: 
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Definition 2.9. Let G be a graph with vertex set V and edge set E, and k a 
field. We can pick a direction for each edge e, calling one of its ends its source 
s(e) and the other its target t(e). Then the family f G — (ff\e G E) of functions 
from V to k is given by f e = Xt(e) ~ Xs(e); where for any vertex v the function 
Xv takes the value 1 at v and elsewhere. 

Theorem 2.10 ([7, §6.7]). Let G be a graph not including any subdivision of 
the Bean graph. Then Mjg is the algebraic cycle matroid ofG. 

The following connection between scrawls and linear dependences will turn 
out to be useful. 

Lemma 2.11. Let M(f) be a finite representable matroid, and let c be a linear 
dependence for f. Then the support of c is a scrawl. 

Proof. If c is a linear dependence, then its support is either empty or includes 
a circuit o. Then there is a linear dependence c Q with support precisely o. Pick 
e G o, then c — c a ■ ^r^y is also a linear dependence whose support is a proper 
subset of the support of c. If we repeat this process once for every element in 
the support of c, then we end up with the empty set and have constructed for 
every element in the support of c a circuit that contains this element and that 
also is contained in the support of c. □ 

This Lemma is also true for infinite tame thin sums matroids [2]. 

3 Binary matroids 

Theorem 3.1. Let M be a tame matroid. Then the following are equivalent: 

1. M is a binary thin sums matroid. 

2. For any circuit o and cocircuit b of M , \oP\ b\ is even. 

3. For any circuit o and cocircuit b of M , \oC\b\ =/= 3 
4- M has no minor isomorphic to 6^2,4 ■ 

5. If o\, oi are circuits then 01A02 is empty or includes a circuit. 

6. If o\, 02 are circuits then 01A02 is a disjoint union of circuits. 

7. If (oi\i G /) is a finite family of circuits then A^g/Oi is empty or includes 
a circuit. 

8. If (oi\i £ I) is a finite family of circuits then A^g/Oi is a disjoint union of 
circuits. 

9. For any base s of M, and any circuit o of M, o = A eeo \ s o e , where o e is 
the fundamental circuit of e with respect to s. 
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Proof. We shall prove the following implications: 




(9)- 



(7)' 

Those implications indicated by dotted arrows are clear. We shall prove the 
remaining implications. 

(2) implies (1): We need to find a suitable thin sums system. Let A be the 

set of cocircuits of M, and let E -A- Ff be the map sending e to the function 
which sends b E A to 1 ii e E b and otherwise. 

We are to show that the thin sums matroid M ts defined by / is M. Since the 
characteristic function of any M-circuit is a thin dependence for / with support 
equal to that circuit by (2), any M-dependent set is also M ts (/)-dependent. 

It remains to show that the support of every non-zero thin dependence is 



M-dependent. By Lemma 2.6 the support of every non-zero thin dependence 
includes a circuit, as desired. 

(2) implies (8): Let (oi\i € /) be a finite family of circuits. By Zorn's 
Lemma, we can choose a maximal family (oj \j G J) of disjoint circuits such 

that Uje./ °j — ^Hel°ii an d ^ w — ^iei°i \ Ujej °o- Let & be an y cocircuit of 
M, so that |fo n Oi| is even for each i E I. Then \b n A; e /Oi| is also even, and 
in particular finite. Since the Oj are disjoint, there can only be finitely many of 
them that meet b D A ie /Oj, and since for each such j we have that \b n Oj\ is 
even, it follows that \b(~] w\ is even. In particular, bHw doesn't have just one 
element. Since b was arbitrary, by |Lcmma 2.6| w is a scrawl of M and so if it is 
nonempty it includes a circuit. But in that case, we could add that circuit to 
the family (oj \j € J) , contradicting the maximality of that family. Thus w is 
empty, and Ai e iOi = Ujgj °j ^ s a disjoint union of circuits. 

(5) implies (3): Suppose, for a contradiction, that (5) holds but (3) fails, and 
choose a circuit o and a cocircuit b with oHb — {x, y, z} of size 3. Pick a base 
s of (E \ b) + x including o — y — z, which exists by (IM). As 6 is a cocircuit, 
b — x avoids some M-base, thus {E \ b) + x is spanning and thus s is spanning, 
as well. Let o y and o z be the fundamental circuits of y and z with respect to s. 

It suffices to show that o y Ao z C o ~ x. Indeed, since y, z € o y Ao z , (5) then 
yields a circuit properly included in o, which is impossible. By |Lemma 2.2| we 
can't have o y n b — {y} so we must have x £ o y . Similarly, x G o z , and so 
x (ji o y Ao z . So it is sufficient to show that o y and o z agree outside o, in other 
words: o y C o z U o and o z C o y U o. 
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To see this, first note that by uniqueness of the fundamental circuit of y it 
suffices to show that y is spanned by (o z — z) U (o — y — z). As z is spanned 
by (o z — z), o — y is spanned by (o z — z) U (o — y — z). Since o is a circuit, y 
is also spanned by (o 2 — z) U (o — y — z), as desired. A similar argument yields 
°z o y U o, completing the proof. 

(3) implies (4): Since any subset of the ground set of t/2,4 of size 3 is both 
a circuit and a cocircuit, it is easy to find a circuit and cocircuit in U24 whose 
intersection has size 3. So we simply apply [Corollary 2~4] 

(4) implies (2): Suppose for a contradiction that (4) holds but (2) does not. 
Then let o be a circuit and b a cocircuit such that |o n b\ = k is odd. By 
contracting o\b and deleting b \ o, we obtain a minor M' of M in which o(~l b is 
both a circuit and a cocircuit. Let s be a minimal spanning set containing of] b, 
which exists by (IM* ) . Then in the minor M" of M' obtained by contracting 
s \ (o fl b), (o fl b) is spanning, and is still both a circuit and a cocircuit. By a 
similar removal, we can find a minor M'" of M" in which o H b is a circuit and a 
cocircuit and is both spanning and cospanning. Let x € o fl 6. Then o n 6 — x is 
both a base and a cobase of M'" , and it is finite (it has size fc — 1). As o n 6 — x 
is a base and a cobase, the complement of o n b — x is also a base and a cobase. 
Thus the ground set of M'" is also finite (it has size 2k — 2). Applying the finite 
version of the theorem, then, M'" contains a U2A minor, which is also a minor 
of M, giving the desired contradiction. 

(9) implies (2): first we will show that the following implies (2): 

For any base s of M, any circuit o meets every fundamental , , 
cocircuit of s in an even number of edges. 

To see that Q implies (2), it suffices to show that every cocircuit b is funda- 
mental cocircuit of some base s. Let e <E b. Then as b is a cocircuit, E\(b — e) 
is spanning. Thus by {IM) there is a base s of E \ (b — e), which clearly has b 
as fundamental cocircuit. 

So it remains to see that (9) implies (lol). By (9), o = A eeo \ s o e . Let 6/ be 



some fundamental cocircuit of s for some / G s. By Lemma 2.1 o e C\bf is empty 
or o e fl 6/ = {e, /}. So it suffices to show that every / is in only finitely many 
o e , which follows from the fact that o = A eeo \ s o e is well defined at /. This 
completes the proof. 

(2) implies (9): we have to show for every edge / that it is contained in only 
finitely many o e and that /Go / € A eeo \ s o e (f). If / ^ s, this is easy, 



so let / € s. By Lemma 2.1 / e o e iff e € bf. As M is tame \o H 6/| is finite, so 
there are only finitely many such e. By (2), \o D b/\ is even. If / ^ o, all such 
e are not contained in s, so / ^ A eeo \ s o e . If / G o, all such e but / are not 
contained in s, so / G A e£o \ s o e . This completes the proof. □ 

We remark that we might also put the duals of the statements in the list onto 
the list. It might be worth noting that (7) becomes false if we also allow / to be 
infinite. To see this, consider the finite cycle matroid of the graph obtained from 
a ray by adding a vertex that is adjacent to every vertex on the ray. Indeed, 
the symmetric difference of all 3-cycles is a ray starting at this new vertex. This 
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set is not empty, and nor does it include a circuit, so the infinite version of (7) 
fails. 

More generally, the finite cycles of a locally finite graph generate the cycle 
space, which may contain infinite cycles [5]. 

We offer the following related open questions. Let (10) be the statement like 
(9) but for only one base of M. For finite matroids, (10) is equivalent to (9). Is 
the same true for tame matroids? 

The following simple question also remains open: 

In [TheOT em 3.1[ we assumed that M is tame. Without this assumption, the 
theorem is no longer true. For example, in [5] there is an example of a wild 
matroid satisfying (2-6) and (10), but not (1) or (7-9). However, this matroid 
is not a binary thin sums matroid. In fact, we still do not know the answer to 
the following: 

Open Question 3.2. 7s every binary thin sums matroid tame? 

In a binary tame matroid, it is easy to see that any set meeting every cocircuit 
not in an odd number of edges is a disjoint union of circuits provided that the set 
is either countable or does not meet any cocircuit infinitely. A well-known result 
of Nash- Williams says that the above is also true if the matroid is the finite cycle 
matroid of some graph. Does this extend to all binary tame matroids? 

Open Question 3.3. Let M be a binary tame matroid and let X be a set that 
meets no cocircuit in an odd number of edges. Must X be a disjoint union of 
circuits ? 

4 Representable matroids 

The aim of this section is to provide an excluded-minors characterisation of thin 
sums matroids in the class of tame matroids. The following definition will be 
essential. 

Let k be a field and let k* denote the set of nonzero elements of k. A k- 
painting for the matroid M is a choice of a function c a : o —¥ k* for each circuit 
o of M and a function db- b — > k* for each cocircuit b of M such that for any 
circuit o and cocircuit b we have 



A matroid is k-paintable if it has a fc-painting. The method we will use is 
motivated by the following result, which is taken from [2J: 

Lemma 4.1. Let M be a tame matroid. Then M is a thin sums matroid over 
the field k iff M is k-paintable. 

Proving this Lemma would go beyond the scope of this paper, but we shall 
not need its full power here. Instead, we shall rely on the following weaker 
statement: 




(1) 
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Lemma 4.2. Let M be a finite matroid which is representable over the field k. 
Then M is k-paintable. 



Proof. Let M be given as M(<fi) for some E — » V. For each circuit oof M, pick 
some linear dependence c of <f> with support o, and let c D = c \ . Now let b be 
any cocircuit of M, and fix some e b € 6. By Lemma 2.2[ we can find for each 



e G b — e b some circuit o(e) of M such that o(e) n 6 = {e b ,e}. We define the 
map d b : b — > k* to be 1 at e b and — C ° ( ° } ^ for e G 6 — (note that this choice 
ensures that ^ holds for & and each o(e)). 

Let o be any circuit of E. It remains to show that Seeonfc c °( e )^ b ( e ) = 0- 
Plugging in the values for (4(e), it remains to show 

„ , n c (e)c o(e) (e 6 ) 

c (e b ) - 2^ n — = °- 

eeon(.b-e b ) c °(^ e > 



That is, we need c(e b ) = 0, where 



E 



c Q (e) 
-o(e)(e) 



C (e) • 



As c is a finite sum of linear dependences, it is again a linear dependence. But 



for any e G b-e b , we have c(e) = c p (e)- J^fe) c o(e) (e) = 0. By 



Lemma 2.11 



the 



Thus c(e b ) = 



support of c is a scrawl, so it can't meet b in only the point e b . 
as desired. 

□ 

Key to this proof is the idea that the painting of the cocircuits of M is 
determined by that of the circuits and vice versa. This fact also allows us to 
observe that a painting of M uniquely induces paintings of all minors of M. 

Definition 4.3. Let M be a matroid, and let ((c Q |o G C{M)), (d b \b G C(M *)) be 
a fc-painting of M. Let the ground set E of M be partitioned as XUCUD, and 
let M' = M/C\D. We say that a painting ((c'Jo G C(M')), {d' b \b G C(M'*)) of 
M' is induced by that of M if and only if for each d G C(M') there is o G C(M) 
with o'CoCo'uC and such that c' Q , = c \ , and for each b' G C(M'*) there is 
b G C(M*) with b' C 6 C b' U D and such that = 4 f b , . 



It is clear from Lemma 2.3 that any painting of M induces at least one 
painting of each minor M' , We can use the fact that the paintings of the circuits 
and cocircuits determine each other to show that these induced paintings are 
unique up to scalar factors on the c' a and d' b . 



Lemma 4.4. Let M, M' and their paintings be as in Definition J^.3 Let d be 



any circuit of M' and o any circuit of M with d C o C d U C. Then there is 



A G k* with c D \ , = Xc' , . 
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Proof. Pick any e G o', and let A = c °i e i . For any other / € o', by Lemma 2.2 

there is a cocircuit b' of M' with o' b' — {e, /}. Since the painting of M' is 
induced from that of M, there is a cocircuit 6 of M such that G?&(g) = d' b ,(g) for 
all g e E(M') and 6' C 6 C b' U D, and so o n 6 = {e, /}. Using the identities in 
the definition of painting, we deduce that 

c (e)4(e) + c (/)4(/) = and c' ,(e)4(e) + ^(f)d' b ,{f) = 
and so 

c (e)d b (e) _ (Xc' ,(e))d' b ,(e) , 

Co(/) - ~^ur " ;u/r~ - Ac - (/) 

which gives the desired result, since / was arbitrary. □ 

Our main result is the following. 

Theorem 4.5. Let M be a tame matroid and k be a finite field. Then the 
following are equivalent. 

1. M is a thin sums matroid over k. 

2. M is k-paintable. 

3. Every finite minor of M is k-representable. 



In Theorem 3.1| we already proved this theorem if k = F2. The general case 



uses similar ideas but is more complex. 

Proof. To see that (1) implies (3), we use that the class of tame thin sums 
matroids is closed under taking minors, as shown in [2]. 

To sec that (2) implies (1), let ((c G |o € C{M)),{d b \b € C{M*))) be a k- 
painting. From this c we can construct a representation of M as a thin sums 

matroid over k. Let E ^> k c ( M ) be the function sending e to the function 
sending b to d b (e) if e G b and to otherwise. For any thin dependence c 
and any cocircuit b we know that = J2e£E c ( e )/( e )(^) = Seeb c{e)d b (e). In 
particular, the support of c never meets a cocircuit only once, so it is a scrawl by 



Lemma 2.6 and so M-dependent if it is nonempty. Thus every M ts (/)-dependent 
set is Ai-dependent. 

Conversely, for any M-circuit o the function from E to k sending e to c D (e) 
if e G o and to otherwise is a thin dependence for / with support equal to 
that circuit, and so any Af-dependent set is also M ts (/)-dependent. 

It remains to show that (3) implies (2). We will use a compactness argument, 
so we begin by defining the topological space we will use. We would like an 



element of of this space to correspond to a choice of functions as in Lemma 4.1 



(though not necessarily satisfying the restrictions of that Lemma) , so we take 

h= I |J Hxo n |J {b}xb 

VogC(m) / \be c{M*) 
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and take the underlying set of our space to be X — (k*) H - the compact topology 
on X that we will use is given by the product of H copies of the discrete topology 
on k*. 

For each circuit o and cocircuit b of M, the set 



C , b = ce {k*) H 



Y c(o,e)c(b,e) = 



eeonb 



is closed because o n b is finite. We shall now show that any finite intersection 
of such sets is nonempty. 

Let K C C(M) x C(M*) be finite. Let O be the set of circuits appearing as 
first components of elements of K, and let B be the set of cocircuits appearing 
as second components of elements of K. Let F = (J O n (J B. Note that F is 
finite, since M is tame. 

Next, we shall construct a finite minor M' of M that will help us to prove 
that the finite intersection is nonempty. 

Lemma 4.6. There exists a finite minor M' of M such that 

for every o G O there is an M' -circuit d C o such that d PI F = o f~l F and 

for every b £ B there is an M' -cocircuit b' C b such that b' C\ F = bC\ F . 

Proof of the lemma. We may assume that for each o £ O and b £ B the sets 
oH F and bP\ F are nonempty by adding an edge from o or b to F if necessary. 
We pick an element e £ o n F for each o £ O. Next, for each o £ O and each 
e £ o n F — e we pick a cocircuit & 0;e with o n b 0iC = {e Q , e} (this is possible by 



Lemma 2.2 1. Let B' be the set of all cocircuits picked in this way or contained in 
B. Note that B' is finite. Similarly, we pick for each b £ B an element e& € Fn6 
and then pick a circuit o b , e with Ob !e n 6 = {e&, e} for each e £ F f]b — e^, and 
we collect all of these, together with all circuits contained in O, in a finite set 

a. 

Let F' = U O' n U B'. Note that F' is also finite since M is tame. Let 
C = (J O' \ F', and let D = E \ [j O' . Thus E = C'UF'UD. Let M' be the 
finite minor of M with ground set F' that is given by M/C\D. For each o £ O, 



o \ F' C C and so o n F' is a scrawl of M' by Corollary 2.7 Let o' be a circuit 
of M' with e D e o' C o n F'. Then for each e £ o(~\ F — e we know that F' n b ^ e 
is a coscrawl of M', again by |CorollaryT7| so it can't meet d in just one point. 
But e c £ d n F' n & 0>e C {e c , e} so we must have o'nf'fl b D ^ e = {e , e} and 
we conclude that e £ d . Since e was arbitrary, this implies that o l~l F C o'. 
Moreover, o n F = o' n F. 

Similarly, for each b £ B, we find a cocircuit b' of M' such that eb £ b' C 
F' n 6, and it follows by a dual argument that F n & = 6' n F, completing the 
proof of the lemma. □ 

Since AF is finite, it is representable over k. So we can find functions c and 



db as in Lemma 4.2 for this matroid. Let c G (k*) H be chosen so that, for each 



o £ O and each e £ o n F we have c(o, e) = c Q <(e), and also so that for each 
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b e B and each e 6 F n 6 we have c(6, e) = cty(e). These choices ensure that 
c e ri(o,6)eK ^°,6< 

Since (k*) H is compact, and any finite intersection of the C .f, is nonempty, 
we have that f], ^ e c<M)xC(M*) ^°,b is nonempty. As any element in the inter- 
section is a fc-painting, this completes the proof. □ 

We note that this gives a uniform way to extend excluded minor characteri- 
sations of representability from finite to infinite matroids. For example, we may 
immediately extend the result of [HH] as follows: 

Corollary 4.7. A tame matroid M is a thin sums matroid over GF(3) if and 
only if it has no minor isomorphic to 1/2,5, £^3,5 > -P7 or F7 ■ 



5 Other applications of the method 

5.1 Regular matroids 



A key definition to prove Theorem 4.5 was that of a fc-painting. The corre- 
sponding notion for regular matroids is as follows. 

A signing for a matroid M is a choice of a function c D : o — > {1,-1} for each 
circuit o of M and a function c4: b —> {1,-1} for each cocircuit b of M such 
that for any circuit o and cocircuit b we have 



eeoflb 



c (e)d b {e) = , 



where the sum is evaluated over Z. A matroid is signable if it has a signing. 

Lemma 5.1. I ll 11 Proposition 13.4-5j, [T$/ ] Let M be a finite matroid. Then 
M is regular if and only if M is signable. 

Using similar ideas to those in the proof of |Theorem 4.5| we obtain the 
following. 

Theorem 5.2. Let M be a tame matroid. Then the following are equivalent. 

1. M is a thin sums matroid over every field. 

2. M is signable 

3. Every finite minor of M is regular. 

Proof. (2) implies that M is fc-paintable for every field k, and so implies (1). 
(1) implies that every finite minor of M is representable over every field, and so 
is regular, which gives (3). (3) implies that every finite minor of M is signable, 
by Lemma 5.1 We may then deduce (2) by a compactness argument like that 
in the proof of |Thcorcm 4.5| □ 

Motivated by this theorem, we call a tame matroid regular if any of these 
equivalent conditions hold. 
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5.2 Partial fields 



|Theorcm 5.2| is a special case of a more general result extending characterisations 
of simultaneous representations over multiple fields using partial fields to tame 
infinite matroids. For some background on partial fields, see |16| . 

A partial field consists of a pair (i?, S), where R is a ring and S is a subgroup 
of the group of units of R under multiplication, such that — 1 6 S. In this 
context, an (i?, S) -painting for a matroid M is a choice of a function c : o — > S 
for each circuit o of M and a function d b : 6 — >■ 5 for each cocircuit 6 of M such 
that for any circuit o and cocircuit b we have 

£ c o (e)4(e)=0. (2) 

eeoflb 

For example, for any field k a matroid M is fc-paintable if and only if it is 
(k, fc*)-paintable, and M is signable if and only if it is (Z, { — 1, l})-paintable. 
It is clear that the class of (R, S^-paintable matroids is closed under duality 
and under taking minors. In particular, any finite minor of an (i?, S')-paintable 
matroid is (i?, S')-paintable. The converse follows from an almost identical com- 
pactness argument to that used for |Thcorcm 4.5] giving: 

Theorem 5.3. Let (i?, S) be a partial field with S finite. A tame matroid is 
(R, S) -paintable if and only if all its finite minors are. 

It follows from the results of [THl Section 2.7] that a finite matroid is (R, S)- 
paintable if and only if it is (i?, S^-representable. For finite matroids it is 
known that simultaneous representability over sets of fields corresponds to rep- 
resentability over partial fields, and we are now in a position to lift many such 
results to all tame matroids. For example, we can lift [HI Theorem 1.2] as 
follows: 

Corollary 5.4. A tame matroid M is a thin sums matroid over both F 3 and F 4 
if and only if it is (C, {C*|* < 6}) -paintable for £ a primitive sixth root of unity. 

5.3 Ternary matroids 

For finite matroids, a useful property of F3-representable matroids is the unique- 
ness of the representations. In this section, we shall prove the corresponding 
property for tame ternary matroids. 

Let M be a fc-paintable matroid for some field k. We say that two fc-paintings 
({c \o G C(M)), (d b \b e C(M*))) and {(c \o e C(M)), (d b \b € C(M*))) are equiv- 
alent if and only if there are constants x{o) for every o € C(M), constants x(b) 
for every b £ C(M*), constants x(e) for every edge e and a field automorphism 
if such that the following are true: 

1. c G (e) = f(x(o)x(e)c (e)) for any e € o e C(M). 

2. 4(e) = if (^0) for any e G b € C{M*). 
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Two signings of the same matroid M are equivalent if and only if they induce 
equivalent Fa-paintings of M. 

Via |Lemma 4.1| for any tame matroid any thin sums representation over k 
corresponds to a fc-painting. For finite matroids, the notions of equivalence for 
representations and paintings coincide: it is straightforward to check that two 
representations are equivalent iff the corresponding paintings are. As for finite 
matroids, we obtain the following. 

Theorem 5.5. Any two F^-paintings of the same matroid M are equivalent. 

Proof. M, being F3-paintable, must be tame. Without loss of generality we may 
also assume that M is connected and has more than one edge. Thus any edges 
e and / of M lie on a common circuilQ We nominate a particular edge g\ , and 
for each other edge g we nominate a circuit 0(17) containing both gi and g. We 
also nominate for each circuit o of M an edge e(o) £ o and for each cocircuit b 
of M an edge e(b) £ b. 

We denote the two F 3 -paintings ((c G |o £ C(M)), {d b \b £ C{M*))) and ((c G |o £ 
C(M)), (db\b £ C(M*))). We shall construct witnesses to the equivalence as in 
the definition above. Since every automorphism of F3 is trivial, we shall take ip 
to be the identity. 

We now set x(g) = fo»>fo>°°(»>(gi) for each g g E x ( o) = f°M°}\ for 

yy/ c o(B) ( ffl )c o(s) (g) f ' V I x(e(o))c (e(o)) 

each circuit o of M and x(b) = x ^ e ^(e(b)) b ^ ^ or eacn cocircuit b of M. 

In order to prove that these values satisfy (1) at a particular circuit o and 
g £ o, let O = {o,o(g),o(e(o))} and F — {g,gi,e(o)} and use the construction 
from the proof of |Lcmma 4.6 to obtain a finite minor M' = M/C\D such that 



for every o £ O there is an M'-circuit d C o such that d n F = o n F and for 
every b £ B there is an M'-cocircuit b' C b such that b' n F = b n F. 

Let ((c'Jo e C{M')), (d' b \b £ C{M'*)) be the F 3 -painting of M' induced by 
{{ Co \o £ C{M)),(d b \b £ C(M*)), and ((£> e C(M')), (<|6 € C(M'*)) that 
induced by ((c |o € C(M)), G C(M*))). 

By uniqueness of representation for finite matroids, we can find constants 
x'{d) for every d £ C(M'), constants x'(b') for every b' £ C(M'*) and constants 
x'(g) for every g £ X such that 

3. ~c' ol {g) = x'{d)x'{g)d ol {g) for any g£d £ C(M'). 

4- 4(5) = X ' (b X^ 9) for any g £ b> £ C(M'*). 
Lemma 5.6. For each o £ O there is X a £ k* such that 

5- c a \ p = X c' , \p 

Proof. As part of the construction of M' , we picked a canonical element e D of 
o'. Let A = c c ,°^ . For any other e G o' n F, there is by construction a cocircuit 



1 In Section 3 of [8], it is shown that the relation 'e is in a common circuit with /' is indeed 
an equivalence relation for infinite matroids. 
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6 , e of M with onfe , e = {e D ,e}. Then by the dual of |Corollary 2.7| & , e n E(M') 
is a coscrawl of M' , and so there is a cocircuit b' of M' with e € 6' C 6 o e , 
and so e € o' n b 1 C {e D ,e}. Since o' and 6' can't meet in only one element, 
e £ b' . Since the painting of M' is induced from that of M, there is a cocircuit 
b of M such that d b (e) = d' b ,{e) for all e G £(M') and 6' C b C 6' U D, and so 
on 6 = {e G , e}. Using the identities in the definition of painting, we deduce that 

c (e )db(e ) + c (e)d b (e) = and c ,(e )d' b ,(e ) + c ,(e)d' b ,(e) = 

and so 

( s _ c (e )d b {e ) _ Xc' ,(e )d' b ,(e ) 

c ol e J — J c \ — Jl I \ ~ AC o'\ e ) 

d b {e) d' b ,(e) 
which gives the desired result, since e £ o' C\ F was arbitrary. □ 

Similarly, we can find constants A Q for each o € O such that 

6- c \ p = X c' , \p 

Now we must simply unwind all the algebraic relationships to obtain the 
desired result. 



x{ ,_ c ( s )(<?)c 0(!? )(<7i) _ 5o (s )<(9) c o( ff )'(Si) _ x'{o(g)')x'(g) _ x'{g) 



Co(g)(gi)c (g)(g) 5 o( s )'(ffi) c 'o(g)'(5) x' (o(g)')x' (gi) x'(gi) 

where the first equation follows from the definitions, the second from (5) and 
(6) and the third from (3). Similarly, we get: 



_ c p (e(o)) _ A Q c' ,(e(o)) _ A Q x' (o')x' (e(o)) 
x(e(o))c Q (e(o)) A G x(e(o))c' ,(e(o)) A D a:(e(o)) 

And finally: 



a q x [e{0)) x (gi) a 

Now the last term is just c (g) by first applying (5) and then (3). This 
completes the proof of the above assignment satisfies (1). The proof that it also 
satisfies (2) is similar. 

□ 

As every tame regular matroid is a thin sums matroid over F3, it also has a 
unique representation. In particular the finite cycle matroid, the algebraic cycle 
matroid and the topological cycle matroid of a given graph (and their duals) 
have a unique signing. 

In what follows, we will describe this signing of the finite cycle matroid of 
a given graph G — the other cases are similar. First direct the edges of G in 
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an arbitrary way. To define the functions c G , let o be some cycle of G. Pick a 
cyclic order of o. For e e o, let c (e) = 1 if e is directed according to the cyclic 
order of o and —1 otherwise. 

Next, let b be some cocircuit. By minimality of the cocircuit, it is contained 
in a single component of G and its removal separates this component into two 
components, say C\{b) and 62(6). Note that every edge in b has precisely one 
cndvertcx in each of these components. For e <G b, let (4(e) = 1 if e points to a 
vertex in C\ and —1 otherwise. 

It remains to check that J^eeonb c o{e)db(e) = for all circuits o and cocircuits 
b. As every circuit is finite, the above sum is finite. Since the directions we gave 
to the edges of G do not influence the values of the products c (e)db(e), we 
may assume without loss of generality that in the bond b all edges are directed 
from G\(b) to C^Qj). So we get a summand of +1 for each edge along which o 
traverses b from C\{b) to 62(6) and a summand of —1 for each edge along which 
o traverses b from C 2 (6) to Ci(b). Since o must traverse b the same number of 
times in each direction, the sum evaluates to 0. 

Let us look at how to modify the above construction to make it work for 
the algebraic cycle matroid and the topological cycle matroid instead. Finite 
circuits in the algebraic cycle matroid may be dealt with as before. To define c Q 
for a double ray o, we pick an orientation of o and let c Q (e) be 1 if e is directed 
in agreement with this orientation and —1 otherwise. The above argument still 
applies: using the tameness of the algebraic cycle matroid, we obtain that a 
double ray can cross a skew cut only finitely many times, and both tails of the 
double ray must lie on the same side (as one side is raylcss), so the double ray 
must cross the skew cut the same number of times in each direction. 

Using the fact that topological circles are homeomorphic to the unit circle, 
we get a cyclic order on each circuit of the topological cycle matroid and the 
above construction again gives us a signing. 

References 

[1] R. Bixby. On Reid's characterization of the ternary matroids. J. Combin. 
Theory (Series B), 26:174-204, 1979. 

[2] N. Bowler and H. Afzali. Thin sums matroids and duality. Preprint 2012. 

[3] N. Bowler and J. Carmesin. Matroids with an infinite circuit-cocircuit 
intersection. Preprint 2012. 

[4] N. Bowler, J. Carmesin, and R. Christian. Infinite graphic matroids. In 
preparation. 

[5] N. Bowler, J. Carmesin, and L. Postle. Summing an infinite series of ma- 
troids. In preparation. 

[6] H. Bruhn and R. Dicstcl. Infinite matroids in graphs. Discrete Math., 
311(15):1461-1471, 2011. 



18 



[7] H. Bruhn, R. Diestel, M. Kricscll, R. Pcndavingh, and P. Wollan. Axioms 
for infinite matroids. arXiv:1003.3919 [math.CO], 2010. 

[8] H. Bruhn and P. Wollan. Finite connectivity in infinite matroids. European 
J. Combm., 33(8):1900-1912, 2012. 

[9] R. Diestel. Graph Theory (4th edition). Springer- Verlag, 2010. 
Electronic edition available at: 
http : // diestel-graph-theory . com/ index . html. 

[10] J. Geelen, A. Gerards, and A. Kapoor. The excluded minors for GF(4)- 
representable matroids. J. Combin. Theory (Series B), 79:247-299, 2000. 

[11] J. Oxley. Matroid Theory. Oxford University Press, 1992. 

[12] P. Seymour. Matroid representations over GF(3). J. Combin. Theory (Se- 
ries B), 26:159-173, 1979. 

[13] W. T. Tutte. A homotopy theorem for matroids. I, II. Trans. Amer. Math. 
Soc, 88:144-174, 1958. 

[14] N. White. Unimodular matroids. In Combinatorial geometries, volume 29 
of Encyclopedia Math. Appi, pages 40-52. Cambridge Univ. Press, Cam- 
bridge, 1987. 

[15] G. Whittle. On matroids representable over GF(3) and other fields. Trans. 
Amer. Math. Soc, 349(2) :579-603, 1997. 

[16] S. Van Zwan. Partial Fields in Matroid Theory. PhD thesis, University of 
Eindhoven, 2009. 



19 



